Search results for "List decoding"

showing 4 items of 4 documents

New super-orthogonal space-time trellis codes using differential M-PSK for noncoherent mobile communication systems with two transmit antennas

2010

Published version of an article in the journal: Annals of Telecommunications-Annales Des Telecommunications. Also available from the publisher at: http://dx.doi.org/10.1007/s12243-010-0191-1 In this paper, we develop super-orthogonal space-time trellis codes (SOSTTCs) using differential binary phase-shift keying, quadriphase-shift keying and eight-phase shift keying for noncoherent communication systems with two transmit antennas without channel state information at the receiver. Based on a differential encoding scheme proposed by Tarokh and Jafarkhani, we propose a new decoding algorithm with reduced decoding complexity. To evaluate the performance of the SOSTTCs by way of computer simulat…

Computational complexity theoryComputer scienceList decodingKeyingVDP::Technology: 500::Information and communication technology: 550Sequential decodingData_CODINGANDINFORMATIONTHEORYChannel state informationElectronic engineeringElectrical and Electronic Engineeringdifferential detection noncoherent communications super-orthogonal space-time trellies codesAlgorithmDifferential codingDecoding methodsComputer Science::Information TheoryPhase-shift keying
researchProduct

Super-orthogonal space-time trellis codes with differential phase modulation for noncoherent mobile communication systems

2010

In this paper, we show how to design super-orthogonal space-time trellis codes (SOSTTCs) using the differential binary phase-shift keying (PSK) modulation for noncoherent communication systems, for which the knowledge of the channel state information (CSI) at the receiver is not necessary. Moreover, a new decoding algorithm with reduced decoding complexity is proposed. In all simulations, a geometric two-ring channel model is employed to evaluate the performance of the SOSTTCs. The simulation results show that the proposed decoding algorithm has the same decoding performance compared with the traditional decoding strategy, while the new algorithm reduces significantly the overall computing …

Computer sciencebusiness.industryList decodingKeyingData_CODINGANDINFORMATIONTHEORYTrellis (graph)Sequential decodingCoding gainChannel state informationBit error rateTelecommunicationsbusinessAlgorithmDecoding methodsComputer Science::Information TheoryPhase-shift keyingInternational Conference on Communications and Electronics 2010
researchProduct

On the size of transducers for bidirectional decoding of prefix codes

2012

In a previous paper [L. Giambruno and S. Mantaci, Theoret. Comput. Sci. 411 (2010) 1785–1792] a bideterministic transducer is defined for the bidirectional deciphering of words by the method introduced by Girod [ IEEE Commun. Lett. 3 (1999) 245–247]. Such a method is defined using prefix codes. Moreover a coding method, inspired by the Girod’s one, is introduced, and a transducer that allows both right-to-left and left-to-right decoding by this method is defined. It is proved also that this transducer is minimal. Here we consider the number of states of such a transducer, related to some features of the considered prefix code X . We find some bounds of such a number of states in relation wi…

Discrete mathematicsPrefix codeBlock codeSettore INF/01 - InformaticaGeneral MathematicsConcatenated error correction codeprefix codeList decodingSerial concatenated convolutional codesSequential decodingLinear codeComputer Science ApplicationsPrefixbilateral decodingVariable length codetransducersAlgorithmComputer Science::Formal Languages and Automata TheorySoftwareMathematics
researchProduct

Diagonal space time hadamard codes with erasure decoding algorithm

2005

A major challenge in the area of space time (ST) codes is to find codes suitable for efficient decoding, thus overcoming the problem of many existing ST code designs which require maximum-likelihood (ML) decoding. A solution could be to apply single-input single-output (SISO) channel codes and theory over temporal channel fading to the multi-input single-output (MISO) code construction and classical suboptimum decoding methods. For these purposes, an ST code construction which allows the use of efficient decoding algorithms is described. We propose a concatenated code, where the inner code is the diagonal ST Hadamard (D-STH) code with Paley constructions and the outer code is an algebraic b…

Prefix codeBlock codePolynomial codeComputer scienceConcatenationList decodingData_CODINGANDINFORMATIONTHEORYSequential decodingLocally testable codeSystematic codeReed–Solomon error correctionHadamard transformCyclic codeFadingLow-density parity-check codeComputer Science::Information TheorySelf-synchronizing codeHadamard codeConcatenated error correction codeReed–Muller codeSerial concatenated convolutional codesAntenna diversityLinear codeConvolutional codeErasureConstant-weight codeErasure codeAlgorithmDecoding methodsCommunication channelIEEE Wireless Communications and Networking Conference, 2005
researchProduct